On the application of the Fast Multipole Method to Helmholtz-like problems with complex wavenumber

نویسندگان

  • A. Frangi
  • Marc Bonnet
  • M. Bonnet
چکیده

This paper presents an empirical study of the accuracy of multipole expansions of Helmholtz-like kernels with complex wavenumbers of the form k = (α + iβ )θ , with α = 0,±1 and β > 0, which, the paucity of available studies notwithstanding, arise for a wealth of different physical problems. It is suggested that a simple point-wise error indicator can provide an a-priori indication on the number N of terms to be employed in the Gegenbauer addition formula in order to achieve a prescribed accuracy when integrating single layer potentials over surfaces. For β ≥ 1 it is observed that the value of N is independent of β and of the size of the octree cells employed while, for β < 1, simple empirical formulas are proposed yielding the required N in terms of β .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fast Multipole Accelerated Boundary Element Methods for the 3D Helmholtz Equation

Abstract The development of a fast multipole method accelerated iterative solution of the boundary element equations for large problems involving hundreds of thousands elements for the Helmholtz equations in 3D is described. The BEM requires several approximate computations (numerical quadrature, approximations of the boundary shapes using elements) and the convergence criterion for iterative c...

متن کامل

A broadband fast multipole accelerated boundary element method for the three dimensional Helmholtz equation.

The development of a fast multipole method (FMM) accelerated iterative solution of the boundary element method (BEM) for the Helmholtz equations in three dimensions is described. The FMM for the Helmholtz equation is significantly different for problems with low and high kD (where k is the wavenumber and D the domain size), and for large problems the method must be switched between levels of th...

متن کامل

On the application of Fast Multipole Methods to Helmholtz problems with complex wavenumber

The Fast Multipole Method (FMM) is in particular applied to many physical problems governed by equations of Helmholtz type which arise for e.g. linear acoustics, electromagnetic or elastic waves upon using Fourier transform in time or applying excitations under prescribed-frequency conditions. All cases involve integral equations whose (scalar or tensorial) kernels are defined, for three-dimens...

متن کامل

Combining Osrc Preconditioning and Fast Multipole Method for the Helmholtz Equation

Talk Abstract The numerical solution of time-harmonic scattering problems remains a challenging problem in the high frequency regime due to its specific computational bottlenecks. The techniques based on integral equations lead to the resolution of systems where the involved matrices are dense and usually badly conditioned. Several studies have been managed for years and years to overcome these...

متن کامل

Fast Multipole Boundary Element Method for 2-D Helmholtz Equation Problems and Its Error Analysis ?

In this paper, a kind of Fast Multipole Boundary Element Method (FM-BEM) based on series form expansion is presented to solve two-dimensional (2-D) Helmholtz equation problems. A theorem of multipole expansion is derived and proved for the fundamental solution, which demonstrates the error source and can be widely used in 2-D electromagnetics and acoustics problems. The truncation error is anal...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017